مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

ارتباطات ایمن بین یک سرویس دهنده و سرویس گیرنده یکی از موضوعات مهم در دنیای روز می باشد. معمول ترین و شناخته شده ترین سیستم نامتقارن به عنوان rsa شناخته شده که در این زمینه کارهای زیادی انجام و این موضوع به جنبه های متفاوتی از جمله در امضاهای دیجیتال، امنیت پایگاه داده، شبکه های حسگر بی سیم و... اشاره نموده است . این پژوهش، با انتخاب موضوع امنیت اطلاعات تلاش می کند تا به امنیت از نگاه مهندسی ...

پیشرفت¬های اخیر در ساخت مدارات مجتمع در اندازه¬های کوچک، از یک سو و توسعه¬ی فناوری ارتباطات بی سیم از سوی دیگر زمینه ساز طراحی شبکه¬های حسگر بی¬سیم شده است. شبکه حسگر بی¬سیم ، شبکه¬ای متشکل از تعداد زیادی گره کوچک است که در هر گره تعدادی حسگر وجود دارد. شبکه¬های حسگر بی¬سیم، یکسری محدودیتهای ذاتی دارند که بعنوان نمونه می¬توان به حافظه کم حسگرها، مصرف انرژی محدود، طول عمرکوتاه حسگرها و بطور کل ب...

اولین بار در قرن هفدهم علم مکان یابی توسط فرما بیان شد. به این صورت که 3 نقطه در صفحه داده شده است، نقطه ی چهارم به گونه ای اختیار شود که مجموع فاصله ی آن تا سه نقطه ی داده شده، کمینه گردد. توسعه ی این علم از اوایل قرن بیستم آغاز شد که امروزه راهگشای بسیاری از تصمیم-گیری ها شده است. در این حیطه یکی از شاخه هایی که بسیار مورد توجه واقع گردیده است مکان یابی مرکز می باشد. منتها پیداکردن شاخص های م...

بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...

در این رساله، به مسئله طراحی مسیر پروازی یک هواپیمای بدون سرنشین پرداخته شده و هدف آن، یافتن مسیری بهینه و مقید به صورت حل قطعی به منظور انتقال پرنده از یک موقعیت اولیه به یک نقطه هدف برفراز عوارض زمینی با حداقل سازی‏ میزان مخاطراتی چون شناسایی توسط دشمن، تصادم با عوارض و ورود به مناطق ممنوع می باشد. از آنجاییکه ملزومات این مسئله باعث شده که در رده مسائل محاسباتی پیچیده و سخت قرار گیرد، جهت نیل...

در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیک‏ترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این ص...

در سال­های اخیر با پیشرفت تکنولوژی، استفاده از نقشه­های زمینی و عکس­های ماهواره­ای برای بررسی تغییرات هیدروژئومورفولوژیکی حوضه­ها مرسوم گشته است. لیکن این روش­ها اغلب پر هزینه و زمان­بر بوده و یا به دلیل وﺳــﻌﺖﺟﻐﺮاﻓﯿﺎﺋﯽ ﻣﻨﺎﻃﻖ ﻣﻮرد ﻣﻄﺎﻟﻌﻪ، ﺑﺮرﺳﯽ ﻫﻤﻪ ﺟﺎﻧﺒﻪ ﺗﻐﯿﯿﺮات ﮐﺎرﺑــﺮی اراﺿﯽ اﻣــﮑﺎن ﭘﺬﯾﺮ نیست؛ لذا معیار پیچیدگی که در تحلیل سری­های زمانی مطرح است می­تواند معیار مناسبی برای ارزیابی و سنجش میزان...